\section{Descrição das implementações realizadas}

\subsection{Primeira parte}

\subsubsection{Semáforo}
\begin{figure}[H]
	\begin{center}
		\includegraphics{semaphore_fit}
		\caption{Implementação do semáforo.}
	\end{center}
\end{figure}

\subsubsection{Barreira}
\begin{figure}[H]
	\begin{center}
		\includegraphics{barrier_fit}
		\caption{Implementação da barreira.}
	\end{center}
\end{figure}

\subsubsection{\emph{Stream}}
\begin{figure}[H]
	\begin{center}
		\includegraphics[width=\textwidth]{stream_fit}
		\caption{Implementação do \emph{stream}.}
	\end{center}
\end{figure}


\subsection{Segunda parte}

Na implementação da aplicação \emph{word count} apenas o espaço de tuplos foi utilizado. O \emph{master} parte o texto em partes (praticamente) iguais e coloca no espaço de tuplos essas partições, simulando uma \emph{pool} de tarefas. Os \emph{slaves} obtêm as tarefas da \emph{pool}, executam localmente e guardam o resultado da contagem localmente, acumulando o resultado com os resultados anteriores obtidos, até não existirem mais tarefas na \emph{pool}. Quando não existirem mais tarefas, os \emph{slaves} enviam o resultado para o espaço de tuplos - cria um tuplo para cada palavra encontrada indicando que palavra é e quantas ocorrências dessa palavra encontrou.

O diagrama \ref{fig:wordCount} apresenta a panorâmica geral da solução.
\subsubsection{\emph{Word count}}
\begin{figure}[H]
	\begin{center}
		\includegraphics[width=\textwidth]{wordCount_fit}
		\caption{Implementação do \emph{word count}.}
		\label{fig:wordCount}
	\end{center}
\end{figure}

O diagrama \ref{fig:master} apresenta os passos essenciais do \emph{master}.

\begin{figure}[H]
	\begin{center}
		\includegraphics[width=\textwidth]{master_fit}
		\caption{Ciclo do \emph{master}.}
		\label{fig:master}
	\end{center}
\end{figure}

O diagrama \ref{fig:slave} apresenta os passos essenciais do \emph{slave}.

\begin{figure}[H]
	\begin{center}
		\includegraphics[width=\textwidth]{ciclo_slave}
		\caption{Ciclo do \emph{slave}.}
		\label{fig:slave}
	\end{center}
\end{figure}
